﻿// 5574. 区间分组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5577/

给定 n
 个整数闭区间 [l1,r1],[l2,r2],…,[ln,rn]
。

请你判断能否将这 n
 个区间分成两组，并使得两个组都满足：组内区间两两不重叠。

注意：

可以存在空组。
[1,2]
 和 [2,3]
 虽然只有一个公共点，但也算作重叠。
输入格式
第一行包含整数 n
。

接下来 n
 行，每行包含两个整数 li,ri
。

输出格式
如果可以顺利分组，则输出 YES，否则输出 NO。

数据范围
前 6
 个测试点满足 1≤n≤5
。
所有测试点满足 1≤n≤2×105
，0≤li<ri≤109
。

输入样例1：
3
1 2
2 3
4 5
输出样例1：
YES
输入样例2：
4
1 2
2 3
2 3
1 2
输出样例2：
NO
输入样例3：
1
0 1000000000
输出样例3：
YES
*/
int main()
{
    std::cout << "Hello World!\n";
}

 